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Abstract 

We consider simple random walk on a discrete cylinder with base a large d- 
dimensional torus of side-length N, when d > 2. We develop a stochastic domination 
control on the local picture left by the random walk in boxes of side-length of order 
N 1 ^ 6 , with < £ < 1, at certain random times comparable to N 2d , in terms of the 
trace left in a similar box of Z d+1 by random interlacements at a suitably adjusted 
level. As an application we derive a lower bound on the disconnection time Tjv 
of the discrete cylinder, which as a by-product shows the tightness of the laws of 
N 2d /T^i, for all d > 2. This fact had previously only been established when d > 17, 
in [3]. 
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Introduction 



The present article relates random walk on a discrete cylinder with base a d-dimensional 
torus, d > 2, of large side- length N to the model of random interlacements recently 
introduced in [13]. It develops a stochastic domination control on the trace left by the 
random walk in boxes of side-length of order iV 1-e in the cylinder at times which are 
comparable to N 2d , in terms of the trace left by random interlacements at a suitably 
adjusted level in a box of Z d+1 with same side-length. As an application of this stochastic 
domination control and of estimates from [11] on the percolative character of the vacant 
set left by random interlacements at a small level u, we derive a lower bound on the 
disconnection time Tjv of the discrete cylinder by simple random walk. In particular our 
bounds imply that the laws of the variables N 2d /T/v are tight, for all d > 2. This result 
was previously only known to hold when d > 17, cf. [3]. Combined with the upper bounds 
of [15], this shows that for all d > 2, U T N lives in scale N 2dn . 

We will now present the objects of study more precisely. For d > 2 and N > 1, we 
consider the discrete cylinder 



For x in E we denote with P x , resp. P, the canonical law on the space T of nearest- 
neighbor P-valued trajectories, of the simple random walk on E starting at x, resp. with 
the uniform distribution on T x {0}. We write X. for the canonical process and Y m and 
Z. for its respective T and Z components. 

Another important ingredient are the so-called random interlacements at level u > 
introduced in [13]. They describe the trace on Z d+1 (where d + 1 in the present article 
plays the role of d in [13]) left by a cloud of paths constituting a Poisson point process 
on the space of doubly infinite trajectories on Z d+1 modulo time-shift, tending to infinity 
at positive and negative infinite times. We refer to Section 1 for precise definitions. The 
non-negative parameter u essentially corresponds to a multiplicative factor of the intensity 
measure of this point process. In a standard fashion one constructs on the same space 
(n, A, P), see (1.14), (1.20), the family X u ,u > 0, of random interlacements at level u. 
They are the traces on Z d+1 of the trajectories modulo time-shift in the cloud, which have 
labels at most u. The random subsets X u increase with u, and for u > constitute infinite 
random connected subsets of Z d+1 , ergodic under space translations, cf. Theorem 2.1 and 
Corollary 2.3 of [13]. The complement V u of T u in Z d+1 is the so-called vacant set at level 



Our main result establishes a stochastic domination control on scales of order N 1_£ , 
< e < 1, of the local picture left by simple random walk on the cylinder E at certain 
random times, in terms of the corresponding trace of a random interlacement X v , at a 
suitably adjusted level v. More precisely, given a height z G Z in the cylinder, we consider 
the sequence R\,D z k ,k > 1, of successive return times of the vertical component of the 
walk to an interval of length of order N centered at z and departures from a concentric 
interval of length of order N(\ogN) 2 , cf. (1.10). We show in the main Theorem 1.1, that 
for < e < 1, a > 0, v > (d + 1) a, for large N, given any x = (y,z) in E, we can 
construct a probability Q on some auxiliary space coupling the simple random walk on E 
under P, with the random interlacements on Z d+1 under P, so that, cf. (1.24), 



(0.1) 



E = T x Z, where T = (Z/NZ) d . 



u. 



(0.2) 



Q[(x [0tDlc] - x) n A c r n A] > 1 - c n 



-3d 
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where K has order aN d ~ 1 (\og N)~ 2 , A is a box centered at the origin with side-length 
of order iV 1-£ , (viewed both as subset of E and Z d+1 ), and c a dimension dependent 
constant. 

When z has size of order at most N d , the random times D Z K , which appear in (0.2) have 
typical order of magnitude N 2d , cf. Proposition 7.1 and Remark 7.2. As an application 
of the main Theorem 1.1 we derive a lower bound on the disconnection time T N of the 
discrete cylinder by simple random walk, cf. (7.1). Namely we show in Theorem 7.3 that 

(0.3) lim P\T N > 7 iV M ] >W\( ( -^=) > 7I , for all 7 > , 

N L Vvrf+l/ J 

where v is a suitably small number, W stands for the Wiener measure, and 
(0.4) £(u) = inf {t > 0; sup L{a, t) > u}, for u > , 

aSR 

with L(a,t) a jointly continuous version of the local time of the canonical Brownian 
motion. In particular this implies that for d > 2, 

(0.5) the laws of N 2d /T N under P, N > 2, are tight, 

a property previously only established when d > 17, cf. [3]. 

It is an open problem, cf. Remark 4.7 2) of [15], whether in fact 

(0.6) T N /N 2d converges in law towards £^-^==), 

where G (0, 00) is the critical value for the percolation of V u , cf. [13], [11], see also in 
the present work below (1.22). A companion upper bound to (0.3) already appears in 
Corollary 4.6 of [15] and states that 

(0.7) liE P[T N > -fN 2d ] < W C(^==) > 7 , for all 7 > 0, 

where G [-u*,oo) is another critical value, cf. (0.6) of [15], and Remark 7.5 2) below. 
The claim (0.6) would follow from proving (0.3) with v = w*, and showing that = u^. 
In this respect an additional interest of Theorem 1.1 stems from the fact that it enables 
to improve the value v in (0.3) once quantitative controls on the percolative properties 
of the vacant set V", with u < -u*, are derived. We refer to Remark 7.5 2) for further 
discussion of this matter. As a direct consequence of (0.5) and of the upper bound (0.7) 
of [15], one thus finds that for all d > 2, 



the laws on (0, 00) of T N /N 2d under P, with N > 2, are tight, 

N 



(°- 8 ) i.e. "Tat lives in scale N 2d \ 



We will now give some comments on the proofs of the main results. The derivation of 
Theorem 1.1 involves a sequence of steps which combine some of the techniques which 
have been developed in [13], [14] and [15]. A more detailed outline of these steps appears 
in Section 1 after the statement of Theorem 1.1. For the time being we only discuss 
the rough strategy of the proof, and for simplicity assume that x = in (0.2). We also 
write Rk,Dk in place of Rl =0 ,Dl =0 , for k > 1, see above (0.2). A key identity proved in 
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Lemma 1.1 of [15] and recalled in (1.13) below, makes it advantageous to replace the true 
excursions Xm k+ .\ A D k , k > 1, which contain all the information about X\q,d k ] H A with 
an iid collection X[ k , 1 < k < K', of "special excursions", which have same distribution 
as the walk starting uniformly on the collection of points in E with height equal to ± N, 
stopped when exiting B = Tx {—h N) h N ), where Iin is of order iV(logiV) 2 , cf. (1.8), and 
K' is slightly bigger than K, cf. (1.26). Indeed one then uses a Poissonization procedure 
and only retains excursions entering A, from the time they enter A until they exist B. In 
this fashion one obtains a Poisson point measure yt/ on the set of paths starting on the 
"surface of A" , and stopped at the boundary of B, cf. (4.1). The intensity measure of this 
Poisson point measure has a structure similar to the intensity measure of the Poisson point 
process attached to trajectories of a random interlacement entering A, cf. Proposition 4.1 
and (1.18), (1.19). This eventually leads to the desired comparison. 

To replace the true excursions with the "special excursions", we proceed as follows. 
The coupling technique of Proposition 2.2, see also Section 3 of [15], takes advantage of the 
fact that between each departure of B and return to the much smaller B = T x [-N, N] C 
B, the T-component of the walk has sufficient time to homogenize. This enables us 
to replace the true excursions X( Rk+ .^ ADk , 1 < • < K, with a collection of excursions 
X k , 1 < k < K, which however are not iid. These excursions are only independent 
conditionally on the sequences Z Rk ,Z Dk ,k > 1, with respective laws given by that of a 
"special excursion", (see above), conditioned to start at height Z Rk and exit B at height 
Z>D h - One then needs to dominate the ranges of X*, 1 < k < K with the ranges of 
a collection of iid "special excursions" X' k , 1 < k < K', (with K' slightly bigger than 
K, as mentioned above). This step is achieved by constructing a suitable coupling in 
Section 3, and using large deviation estimates under P for the pair empirical distribution 
~K ^k<K &{Zr ,z d ), and for a similar object attached to the iid "special excursions", with 
K' in place of K. The above pair empirical distribution attached to Z Rk) Z^ k , k > 1, 
under P, can be controlled with the pair empirical distribution recording consecutive 
values of a Markov chain on {1,-1}, with iV-dependent transition probability, governing 
the evolution of sign(Z Dk ) = sign(Z^ fe+1 ), P-a.s.. The crucial domination estimate appears 
in Proposition 3.1. 

As already pointed out, once true excursions are replaced with "special excursions", 
one is quickly reduced to the consideration of the trace on A of the paths in the support of 
a Poisson point measure // with state space the set of excursions starting on the surface 
of A and stopped at the boundary of B. However these excursions live on a slice of the 
cylinder E and not on Z d+1 . To correct this feature and enable a comparison with random 
interlacements, we employ truncation as well as the "sprinkling technique" of [13]. Namely 
we only retain the part of the excursions going from their starting point on the surface 
of A up to their first exit from a box C of side-length of order y centered at the origin, 
cf. (1.27). This is the truncation. We also slightly increase the intensity of the Poisson 
measure. This slight increase of the intensity, the "sprinkling" , is meant to compensate 
for the truncation of the original excursions as they exit C, and ensure that the trace 
on A of the trajectories in the support of this new Poisson point measure [i typically 
dominates the corresponding trace on A of paths in the support of fx'. The key control 
appears in Proposition 5.1. This result is similar up to some modifications to Theorem 3.1 
of [15], where truncation and sprinkling is carried out on Z d+1 -valued trajectories instead 
of ^-valued trajectories here. The interest of the step we just described is that paths in 



3 



the support of the Poisson point measure \x live in C U dC, which can both be viewed as 
a subset of E and Z d+1 . The intensity measure of /i, cf. (5.4), can easily be compared to 
the intensity of the Poisson point measure fiA,v, cf. (1.18), which contains the information 
of the trace on A left by random interlacements at level v. This is the essence of the 
comparison which appears in Proposition 6.1 and leads to the conclusion of the proof of 
Theorem 1.1. 

The lower bound on the disconnection time Tjv, cf. (0.3) or Theorem 7.3, now follows 
rather straightforwardly. It relies on the one hand on estimates for the random times D Z K 
which relate them to the random variable ( of (0.4), see Proposition 7.1 and Remark 7.2, 
and on the other hand on the fact, see (7.16), that 

(0.9) lim P\T N < 7 iV M < inf Di] = , 

N ~ \z\<N™+^ 

when the parameter a entering the definition of K, cf. (1.24) is chosen small enough. To 
prove (0.9) one uses Theorem 1.1 as well as controls from [11] on the rarity of long planar 
*-paths in l v , when v is small, see (1.23) below. The point is that the occurrence of the 
disconnection before time / yN 2d forces the presence somewhere in the cylinder at height 
in absolute value at most N 2d+1 , of a long planar *-path in X\ 0> t n ], cf. Lemma 7.4. Let 
us mention that being able to prove (0.9) for all a < -^j would yield (0.3) with v — u*, 
and thus bring one closer to a proof of (0.6), see also Remark 7.5 2). 

We will now describe the organization of this article. 

Section 1 introduces further notation and recalls various useful facts concerning ran- 
dom walks and random interlacements. The main Theorem 1.1 is stated and an outline 
of the main steps of its proof is provided. 

In Section 2 we construct the excursions k > 1, mentioned in the above discussion. 
The main result appears in Proposition 2.2. 

Section 3 shows how one can dominate the ranges X[ Rk;Dk ], 1 < k < K, in terms of the 
ranges of an iid collection of "special excursions" X[ k , 1 < k < K', where K' is slightly 
bigger than K. The key control appears in Proposition 3.1. 

Section 4 contains a Poissonization step where the Poisson point measure // is intro- 
duced. 

In Section 5 truncation and sprinkling enable to dominate the trace on A of the paths in 
the support of \J in terms of the corresponding trace of the truncated paths in the support 
of the Poisson point measure fi. The main step is Proposition 5.1. The Proposition 5.4 
comes as a direct consequence and encapsulates what is needed for the next section. 

Section 6 develops the final comparison between random walk on E and random in- 
terlacements on Z d+1 , so as to complete the proof of Theorem 1.1. 

In Section 7 we give an application to the derivation of a lower bound on the discon- 
nection time in Theorem 7.3. Some open problems are mentioned in Remark 7.5. 

Let us comment on the convention we use for constants. Throughout the text c or 
d denote positive constants solely depending on d, with values changing from place to 
place. The numbered constants c ,Ci, . . . are fixed and refer to the value at their first 
appearance in the text. Dependence of constants on additional parameters appear in the 
notation. For instance c(a) stands for a positive constant depending on d and a. 
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Finally some pointers to the literature on random interlacements might be useful to 
the reader. Random interlacements on Z d+1 have been introduced in [13], where the in- 
vestigation of the percolative properties of the vacant set was initiated. The uniqueness 
of the infinite cluster of the vacant set has been shown in [16], and the positivity of u* 
in full generality in [11], (in [13] this had only been shown when d > 6). The stretched 
exponential decay of the connectivity function for u > w**, is proved in [12], and quan- 
titative controls on the rarity of large finite clusters in the vacant set, when d > 4 and 
u sufficiently small, are developed in [18]. Random interlacements on transient weighted 
graphs are discussed in [17]. The fact that random interlacements describe the micro- 
scopic structure left by random walks on discrete cylinders at times comparable to the 
square of the number of points of the base is the object of [14]. Similar results for the 
random walk on the torus, and generalizations to cylinders with more general bases can 
respectively be found in [19], and [20]. Applications of random interlacements to the 
control of the disconnection time of discrete cylinders are the main theme of [15], where 
an upper bound on the disconnection time is derived, and of the present article, where a 
lower bound on the disconnection time is obtained. 



1 Some notation and the main result 

In this section we introduce additional notation and recall some useful results concerning 
random walks and random interlacements. In particular a key identity from Lemma 1.1 
of [15] for the hitting distribution of the walk on the cylinder lies at the heart of the 
comparison with random interlacements. We recall it below in (1.13). We then state the 
main Theorem 1.1 and outline the key steps of its proof. 

We write N = {0, 1,2,...} for the set of natural numbers. Given a non-negative real 
number a, we write [a] for the integer part of a, and for real numbers b, c we write b A c 
and 6Vc for the respective minimum and maximum of b and c. We write e^, 1 < % < d+ 1, 
for the canonical basis of R d+1 . We let | • | and | • 1^ respectively stand for the Euclidean 
and £°°-distances on Z d+1 or for the corresponding distances induced on E. Throughout 
the article we assume d > 2. We say that two points on Z d+1 or E are neighbors, 
respectively *-neighbors, if their | • [-distance, respectively | • l^-distance equals 1. By 
finite path, respectively finite *-path, we mean a finite sequence £o,^i, . . . ,x n on Z d+l 
or E, n > 0, such that for each < i < n, xi and Xi+i are neighbors, respectively *- 
neighbors. Sometimes, when this causes no confusion, we simply write path or *-path, in 
place of finite path or finite *-path. We denote the closed | • loo-ball and the | • l^-sphere 
with radius r > and center x in Z d+1 or E with B(x, r) and S(x, r). For A, B subsets of 
Z d+1 or E we write A + B for the set of elements x + y with x in A and y in B. We also 
write U CC Z d+1 or U CC E to indicate that U is a finite subset of Z d+1 or E. Given U 
subset of Z d+1 or E, we denote with \U\ the cardinality of U, with dU the boundary of 
U and <9 int ?7 the interior boundary of U: 

(1.1) dU = {xe U c ; 3x' eU,\ x - x'\ = 1}, d mt U = {x e U; 3x' £ U c , \x - x'\ = 1} . 

We write 71^ and itz for the respective canonical projections from E = T x Z onto T 
and Z. 

We let T stand for the set of nearest neighbor ^-valued trajectories with time indexed 
by N, see below (0.1). When F is a subset of E, or of Z d+1 , we denote with Tp the 



5 



countable set of nearest neighbor (F U <9F)-valued trajectories which remain constant 
after a finite time. The canonical shift on T is denoted with (6 n ) n >o and the canonical 
filtration with (J- n ) n >o- Further notation concerning the canonical process on T appears 
below (0.1). Given a subset U of E we denote with Hjj, Hjj and TV, the respective 
entrance time of U, hitting time of U, and exit time from U : 

H v = inf {n > 0; X n e C/}, H v = inf{n > 1, X n e U} , 

(1.2) 

71/ = inf {n > 0; X n £ [/} . 

In the case of a singleton U = {x}, we simply write H x or H x . 

We denote with P x d+1 the canonical law of simple random walk on Z d+1 starting at 
x and with E^ d+1 the corresponding expectation. We otherwise keep the same notation 
as for the walk on E concerning the canonical process, the canonical shift and natural 
objects such as in (1.2). Given K CC Z d+1 and U D K, & subset of Z d+1 , the equilibrium 
measure and the capacity of K relative to U are defined by: 

(1.3) e K , u (x) = Pf +1 [H K >T u ], forxeK, 

= 0, for x ^ K, and 

(1.4) c aPu (K)= E e K ,u(x)(< \K\). 

x&K 

The Green function of the walk killed outside U is defined as 

(1.5) gu(x, x) = Ef +1 \ Y, HX n = x',n< T v }\ , for x, x' in Z d+1 . 



When U = Z d+1 , we drop U from the notation in (1.3) - (1.5). The Green function is 
symmetric in its two variables and the probability to enter K before exiting U can be 
expressed as: 

(1.6) Pf +1 [H K <Tu]= £ ^(^x'le^x'l.forxG^ 1 . 

One also has the bounds, (see for instance (1.7) of [15]): 

E 9u(x,x')/sup E 9u(y,x') < PT +1 [H K < T v ] < 

x'eK yeK x'gif 

(1.7) 

E 9u{x,x')/ inf E 9u{y,x). 
x'eK y eK x'eK 



In the case of the discrete cylinder E, when U C E is a strict subset of we define the 
corresponding objects just as in (1.3) - (1.5), with P x and E x in place of Pf +1 and Ef + \ 
We then have similar identities and bounds as in (1.6), (1.7). When p is a measure on E 
or Z d+1 , we write P p or Pf d+1 in place of ExesP^) p x or Z^e^m P( rc ) +1 - 

As mentioned above (0.2) the main Theorem 1.1 involves measuring time in terms of 
excursions of the random walk in and out of certain concentric boxes in the cylinder E. 
More specifically we introduce the vertical scales 

(1.8) r N = N <h N = [N(2 + (log AO 2 )] , 



6 



and the boxes in E centered at level z 6 Z: 



B(z) = T x (z + I) Q B(z) = T x (z + I), where 
I=[-r N ,r N ] and I = (-h N ,h N ). 

When z = 0, we simply write B and -B. The sequence of successive returns of X m to B(z) 
and departure from B(z), R k , D k , k > 1, is then defined via: 



1.10) 



R\ = H B[Z) , D\ = T 5[z) o 6 Rl + Rf, and for k > 1, 
^E+i = *f ° ^ + ^, and L>* +1 = Df o 9b* + £>£ , 



so that < R\ < D\ < ■ ■ ■ < R z k < D z k < ■ ■ ■ < oo, and these inequalities except maybe 
for the first one are P-a.s. strict. When z = 0, we simply write R k) D k in place of R° k) 
D° k , for k > 1. 

Certain initial distributions of the walk on E will be useful in what follows. Namely, 
we will consider for z <E Z: 

(1-11) V z = TFd E $x, as well as q = \ (g rjv + g_ rjv ) . 

As a result of Lemma 1.1 of [15], the initial distribution q plays a central role in linking 
random walk on E and random interlacements, see also Remark 1.2 of [15]. Indeed for 
K C T x (—r N ,r N ), one has: 

(1.12) PJ#* < T 5 , X Hk = x] = (d + 1) (/ ' JV ~/ jv) e^(x), for x £ K, 
and with the application of the strong Markov property, 

(1.13) P q [H K < T S , (X Hjr+ .) G H = (d+ 1) {kN ~ d rN) Pe Ki5 (dw) . 

We will now recall some notation and results from [13] concerning random interlacements. 
We denote with W the space of doubly infinite nearest neighbor Z d+1 -valued trajectories 
which tend to infinity at positive and negative infinite times, and with W* the space of 
equivalence classes of trajectories in W modulo time-shift. The canonical projection from 
W onto W* is denoted by ir*. We endow W with its canonical a-algebra W, and denote 
by X n , n G Z, the canonical coordinates. 

We endow W* with W* = {A C W*; (7r*) _1 (A) G W}, the largest cr-algebra on W* for 
which 7r* : (W 7 ", W) — > (W*, W*) is measurable. We also consider W + the space of nearest 
neighbor Z d+1 -valued trajectories defined for non-negative times and tending to infinity. 
We write W+ and X n , n > 0, for the canonical a-algebra and the canonical process on 
W + . Since d > 2, the simple random walk on Z d+1 is transient and VF + has full measure 
for any P^: +1 , x G Z d+1 , see above (1.3), and we view whenever convenient the law of 
simple random walk on Z d+1 starting from x, as a probability on (W+, W+). We consider 
the space of point measures on VV* x R + : 



(i.i4) n = 



u = E ^(tor.ui), witn «> M i) G W* x R + , i > 0, and 



i>0 



uj(W* k x [0,u]) < oo, for any if CC Z d+1 ,w > 0, 
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where for K CC Z d+1 , C W* is the subset of trajectories modulo time-shift, which 
enter K: 

(1.15) W£ = n*(W K ) and ^ = {«)6 W; for some n G Z, X„(cj) G X}. 

We endow Q with the a-algebra ^4 generated by the evaluation maps 00 — > 00(D), where .D 
runs over the product cr-algebra W* x B(WL+). We denote with P the probability on (Q, A) 
under which ui becomes a Poisson point measure on W* x R + with intensity u(dw*)du, 
giving finite mass to the sets x [0, u], for K CC Z d+1 , u > 0. Here z/ stands for the 
unique cr-finite measure on (VF*, W*) such that for every K CC Z d+1 , cf. Theorem 1.1 of 
[13]: 

(1.16) 1 W * V = 7T* o Q K , 

with the finite measure on W 7 ^-, the subset of W^x of trajectories which enter K for 
the first time at time 0, such that for A, B in W+, x G Z d+1 : 

(1.17) Q K [(X- n ) n > Q <E A, X = x, (X n )„> eB] = pT + \A \H k = ^\ e K {x) Pf +1 [B] , 

where ex, cf. (1.3) and below (1.5), stands for the equilibrium measure of K, and is 
concentrated on the points of d- mt K for which P x [Hk = 00] > 0. 

Given K CC Z d+1 , u > 0, one further defines on (Q,^4) the random point process 
with state space the set of finite point measures on (W + ,W + ): 

(1.18) Aijr.uM = E H< e Wx-,Ui < M )> for ^ = E > 

i>0 i>0 

where (it;*)^" 1 " stands for the trajectory in W + which follows step by step w* G from 
the first time it enters K. One then has, cf. Proposition 1.3 of [13], for K CC Z d+1 , u > 0: 

(1 19) ^ K ' w * S a P°i sson P°i n t process on (W + ,W + ) with intensity measure uP^ K +1 , 
where we used the notation introduced below (1.7) . 

Given uo G fi, the interlacement at level u > 0, is the subset of Z d+1 : 

= IJ range«), if u = g <J(«,T )Ui ) 

(1.20) 



i>0 

«i<« — 



= U U w W> 

where for u>* G W 7 *, range (it;*) = w(Z) for any w <E W with 7r*(w) = it;*. The vacant set 
at level u is then defined as: 

(1.21) V u {uj) = Z d+1 \l u (u), for u G ft, u > . 
One has the identity 

(1.22) P[V U D K] = exp{-u cap(fT)}, for all K CC Z d+1 , 
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and this property leads to a characterization of the law Q u on {0, l} zd+1 of the random 
subset V u , cf. Remark 2.2 2) of [13]. 

As a result of Theorem 3.5 of [13] and 3.4 of [11], it follows that there exists a non- 
degenerate critical value u* G (0, oo), such that for u > u*, P-a.s., V u has only finite 
connected components, whereas for u < u*, P-a.s., V u has an infinite connected compo- 
nent. It is also known, cf. [16], that for each u > 0, there is P-a.s. at most one infinite 
connected component in V u . The existence or absence of such a component when u = u* 
is presently an open problem. In Section 7, when applying Theorem 1.1 to the study of 
disconnection time we will also need the following estimate, cf. (3.28) of [11]: 

for any p > 0, there exists u(p) > such that for u < u(p) 
( L23 ) lim V P[ there is a *-path from to S(0, L) in X u n (Zei + Ze d+1 )] = , 

where we use the notation from the beginning of this section, and any e^e^i ^ j, could 
of course replace e x and e d+1 in (1.23). 

We can now state the main result of this article. It deals with the trace left in a 
neighborhood of size iV 1_£ of some point x of the cylinder by the random walk at time 
D Z K) where z = nz(x) and K has order N d /h N) cf. (1.8). Theorem 1.1 shows that 
with high probability this trace is dominated by the corresponding trace of a random 
interlacement at a suitably adjusted level. When \z\ remains of order at most N d , D Z K 
typically corresponds to time scales of order N 2d , cf. Remark 7.2. 

Theorem 1.1. (d > 2, a > 0, v > (d + l)a, < e < 1) 

For N > c(a,v,e) and x = (y,z) EE one can construct a coupling Q on some 
auxiliary space of the simple random walk X. on E under P and of the Poisson point 
measure uj under P so that 

(1.24) Q[{X[o,d* k ] -x)nAC T>{w) ni]>i - cN~ 3d , 

where K = [aN d /hN] and A = B(0, N 1 ^ 6 ) is viewed both as a subset of E and Z d+1 . 
The proof of Theorem 1.1 involves several steps, which we now outline. 

a) This first step reduces the proof to the case where x = and the initial distribution 
of the walk is q ZQ , cf. (1.11), with z e /, cf. (1.9). 

b) This step constructs a coupling Q\ of X. under P 9z( with a sequence X_ fe , k > 1, 
of E- valued processes, which are conditionally independent given Zu k , Zp k , k > 
1, cf. below (1.10), with respective laws which coincide with that of X. ATg under 
Pz Rk ,z Dk , where we use the notation: 

(1.25) P ZUZ2 = P qzi [• | Z Ts = z 2 ], for Zl El,z 2 E dl, 
and are such that, cf. Proposition 2.2, 
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c) This steps constructs a coupling Q 2 of the above processes with a sequence of iid 
-E-valued processes X[ k , k > 1, with same law as X a t~ under P q , cf. (1.11), in such 
a fashion that, cf. Proposition 3.1, 

Q 2 [ |J X [RM C |J ranged] >l-ciV- M , 



Kk<K Kk<K' 



where 



1.26) K' = (l + ^S^aN d /h N and 1+5= ( (d + 1)a ) A 2 



d) This is a Poissonization step taking advantage of the special property of the dis- 
tribution q, cf. (1.12), (1.13). With Q 3 one couples the above processes with an 
independent Poisson variable J' of intensity (1 + | 5) af^, and defines the Poisson 
point measure on Tg, cf. below (1.1), 

H 1 = S x , k 1 {range I*nA^|}, 

Kfc<J' 



with intensity measure (1 + | S)(d + 1) a(l — j^-) P e ^ _ [X a t- G diu], as well as the 
random subset of A 

X' = range w fl A , 

«>eSupp // 

where Supp // denotes the support (in 7g) of the point measure //, so that, cf. Propo- 
sition 4.1: 

Q 3 [I [0i%1 nACI'] > l-ciV- M . 

e) In this step one constructs using truncation and sprinkling a coupling Q4 of X. 
and X' under Q3 with a Poisson point measure \x on Tg, with intensity measure 
(1 + § S)(d+ 1) a(l - J£) Pe A jX. ATd G dti;], wh ^e 

1.27) C = B(0,%). 

Defining the random subset of C U dC 

I = range w , 

uieSupp fi 

this coupling is such that, cf. (5.44) in the proof of Proposition 5.4, 

Q 4 [l' ClnA]> l-cN~ 3d . 
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f) In this last step one constructs a coupling Q' of X. , Z',Z under Q A with uj under P 
so that cf. (6.5), 

Q'[x [0:Dk] nAcr(w)ni]>i - cN~ 3d , 

and this enables to complete the proof of Theorem 1.1. 

Remark 1.2. As it will be clear from the proof of Theorem 1.1, the exponent —3d in 
the right-hand side of (1-24) can be replaced by an arbitrary negative exponent by simply 
adjusting constants in Theorem 1.1. The specific choice of the exponent in (1.24) will 
be sufficient for the application to the lower bound on the disconnection time we give in 
Section 7. □ 



2 Reduction to the case x = and a first coupling 

This section takes care of steps a) an b)) in the above outline following the statement 
of Theorem 1.1. We first show in Proposition 2.1 that it suffices to prove Theorem 1.1 
when x = in (1.24), and the initial distribution of the walk is q Zo , with zq an arbitrary 
point on /, see (1.11) and (1.9). This is step a). Then we turn to step b) and construct, 
very much in the spirit of Proposition 3.3 of [14], a coupling of X. with a sequence of 
_E-valued processes X fe , k > 1, which conditionally on ZR k ,Zr> k ,k > 1, are independent 
and respectively distributed as Pz Rk ,z Dk , cf. (1.25), in such a fashion that each X fe is close 
to X(R k+ .)/\D k - This construction is carried out in Proposition 2.2. It uses the fact that 
h 7v in (1.8) is sufficiently large to provide ample time to the T-component of the walk to 
"homogenize" before reaching B, when the starting point of the walk lies outside B. 

We keep the notation of Theorem 1.1 and begin with the reduction to the case x — 0. 

Proposition 2.1. If for N > co(e, a,v) and any z G / one can construct a coupling Q' 
of X. under P qzQ with uj under P so that 

(2.1) Q'[X[o,d k] nK j»] > i - C N- U , 

then Theorem 1.1 follows. 

Proof. Consider N > c (e,a,v) and x = (y,z) in E. Setting X m = X R z + . — x, and 

denoting with R k ,D k ,k > 1, the successive return times to B and departure from B of 
X m , one finds that 

(x [0:Dli] -x)nA = x [0tSK] nA, 

and moreover that 

X m is distributed as Pq Z(j , where z coincides with —z, when z <E I, and 
otherwise with r^ or — rjv- 

With the coupling Q' mentioned in Proposition 2.1 we can construct a conditional dis- 
tribution under Q' of uj G Q given X[ 0i £> K ] H A, which only takes finitely many values, 
and has same distribution under Q' as X^ Q D A — (X[ ,d^] — x) C\ A, under P. This 
conditional distribution and this identity in law enable to construct a coupling Q of X 
under P with u under P so that (1.24) holds as a result of (2.1). □ 
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We will now carry out step b) of the outline below Theorem 1.1. With Lemma 3.1 
and Remark 3.2 of [15], we know that for N > 1, 

(2.2) \P x [X Rl = x 1 ] - N' d | < cN~ 5d , for all x E dB, x' E d mt B with n z (x) ir z (x') > . 

As mentioned in Remark 3.2 of [14] the exponent — 5d in the right-hand side of (2.2) can 
be replaced by an arbitrarily large negative exponent by adjusting constants. 

The following proposition is simpler but has a similar spirit to Proposition 3.3 of [14]. 
It will complete step b). 

Proposition 2.2. (N >l,z E I) 

One can construct on some auxiliary space (Qi,Ai,Qi) a Z-valued process Z and 
T-valued processes Y.,Y*,k>2, such that 

(2.3) X. = (Y". , Z.) under Qi has same law as X. under P qzQ , 

(2.4) conditionally on Z Rk ,Z Dk , k>l, X k = X. ADl , when k = 1, = (F fc , Z {Rk+ . )ADk ), 
when k>2, are independent with same law as X. ADl under Pz Rk ,z Dk , cf. (1.25), 

(2.5) QxLYf + X (Rk+ . )ADk ] < cN~ 4d , fork>\. 

Proof. It follows from (2.2) that for x E dB the total variation distance of the law of X Rl 
under P x and q z ( x ), where \z(x)\ = r N and irz(x)-z(x) > 0, is at most N d cN~ 5d = cN~ M . 
With Theorem 5.2, p. 19 of [10], we can construct for any x E dB a probability p x (dx', dx) 
on {(x',x) E E 2 ; irz(x') = n z (x) = z(x)}, such that under p x 

(2.6) the first marginal has same law as X Rl under P x , 

(2.7) the second marginal is (^(^-distributed, 

(2.8) p x ({x' ^x})<cN~ Ad . 

We define the spaces Wz, Wj of respectively Z- and T-valued trajectories with jumps 
of | • |-size at most 1, as well as W% and Wj the countable subsets of Wz and Wj of 
trajectories which are constant after a finite time. We pick the auxiliary space Q\ = 
Wj x Wz x (WjY 2,OD ^ endowed with its natural product cr-algebra A±. We write Y m ,Z m 
and k > 2, for the canonical coordinate processes on Qi, as well as X. = (Y.,Z.). 
The probability Q\ is constructed as follows. 

(2.9) The law of X. ADl under Qi coincides with P qzo [X. ADl E dw] . 

(2.10) The conditional law Qi[X^ Dl+ .^ AR2 E dw, (F 2 , Z R2 ) E dx\ X. ADl ] 
equals P Xdi [(X. ARl ) E dw \ X Rl = x'\ p Xr>1 (dx 1 , dx) . 
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With (2.9), (2.10) the law of (X. AR , 2 ), Y 2 under Q x is specified. We then proceed as 
follows. 

(2.11) Conditionally on (X a _r 2 ), Y 2 : the law of X^ R2+ .) AD2 under Qi is 
P XR2 [(X. ATs ) € dw] . 

(2.12) If Y 2 = Y R2 ( = MX R2 )), then Yj = Y iR2+ . )AD , 2 , Qx-a.s. . 

(2.13) If Yq ^ Yr 2 , then conditionally on X. A u 2 , Y$, the law of Y 2 under Q\ is 

P (y 2 ,z R2 )1 Y -<\t s e dw' | Z. AT ~ = «;(•)], where «;(•) = Z (i?2+ . )AD2 (= 7t z (X (jR2+ . )aD2 ) . 

The above steps specify the law of (X. AD2 ,Y 2 ) under Q 1 . We then proceed using the 
kernel of the last line of (2.10) with X D2 in place of X Dl to specify the conditional law 
under Q 1 of (X. ARs ), Yq, given X. AD2 , Y 2 and so on and so forth to construct the full law 

Qi. 

With this construction the claim (2.3) follows directly from (2.6). Then (2.5) follows 
from (2.8) and the statements (2.10), (2.12) and their iteration for arbitrary k > 2. The 
proof of (2.4) is similar to the proof of (3.22) in Proposition 3.3 of [14]. □ 

Remark 2.3. As a direct consequence of Proposition 2.2 we see that for a > 0, N > 1, 
K as below (1.24) and z e /, 



(2-14) Qi[ |J X [RM = |J range X* 



(2.5) AT"3d 

> 1 — ca 



h 



N 



l<k<K \<k<K 

This estimate will be used in the next section. □ 



3 Domination by iid excursions 

In this section we carry out step c) of the outline below Theorem 1.1. We construct a 
coupling Q 2 of X., k > 1, see the previous section, with a collection X[ k , k > 1, of iid 
excursions having same distribution as X. a t~ under P q , (the "special" excursions), in such 
a fashion that the trace on A, cf. (1.24), of X[ Djf ] is with high probability dominated by 
the trace on A of the union of the ranges of X[ k , with k < K' and K' "slightly" bigger than 
K, cf. (1.26). This is carried out in Proposition 3.1. As mentioned in the introduction the 
interest of this coupling is that, roughly speaking, the iid "special" excursions X[ k , k > 1, 
bring us closer to random interlacements (especially once we carry out a Poissonization 
step in the next section). The idea for the construction of the coupling is to introduce iid 
sequences of excursions (1 Z1 ' Z2 \ % > 1, where (-21,-22) varies over {r^, — r^} x {/ijv, ~ ^iv} 
and classifies the possible entrance and exit levels of the excursions respectively distributed 
as X. AT - under P ZUZ2 , cf. (1.25). The sequence X k , fe > 1, is in essence realized by picking 
for each k an excursion of type (z±, z 2 ) with z\ = Z Rk and z 2 = Z Dk , whereas the sequence 
X[ k , k > 1, is realized by selecting for each k an excursion of type (zi, z 2 ) with z\ = Z' Rk , 
z 2 = Z' Dk , where (Z' Rk ,Z' Dk ), k > 1, is an independent iid sequence with same law as 

{Z R ^,Zj)A under P q . The domination of the union of the ranges of the X k ,k < K, in 
terms of the union of the ranges of the X' k , k < K', then relies on large deviation estimates 
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for the empirical measure of the (Z Rk ,Z Dk ) under P qzQ and of the empirical measure of 

the iid variables (Z' Rk ,Z' Dk ). The excursion X] requires a special treatment due to its 
atypical starting height Zq G /, which possibly differs from ±r^. 

The notation T F for F C E has been introduced below (1.1), and K' is defined in 
(1.26). 

Proposition 3.1. (a> 0,v > (d+ l)a) 

For N > ci(a,v), Zq G /, one can construct on an auxiliary space (0,2, A2) a coupling 
Q2 of X., X_ fc , k > 1, under Q x and of X[ k , k > 1, iid T^-valued variables with same 
distribution as X. AT - under P q , so that: 



>l-cN 



-3d 



(3.1) Q 2 [ |J X [RkiDk] C |J range X* 

\<k<K l<k<K' 

Proof. We introduce the space T of "excursion types" : 

(3.2) r = {r N , -r N } x {h N , -h N } , 

and for 7 = (z±, z 2 ) G Y write P 7 in place of P Z1>Z2 , cf. (1.25). 

We consider an auxiliary probability space (£, B, M) endowed with the following col- 
lection of variables and processes: 

(3.3) the variables (Z R ^, Zo,k), k > 1, with values in {z } x {h^, —h^}, when k — 1, 
and in I, when k > 2, distributed as (Z Rk , Z Dk ), k > 1, under P q , 

(3.4) the iid variables (Z' Rk , Z' Dk ), k > 1, with same distribution as (Z Rl , Z Dl ) 
under P q , 

(3.5) the independent 7g-valued C7(')> « > 1, 7 6 T, such that C7(') i s distributed as 
X. AT - under P 7 , 

(3.6) the iid Tg- valued d(-), i > 1, with same distribution as X. a t s under P q , 
and so that 

(3.7) the above collections in (3.3) - (3.6) are mutually independent. 
We then introduce the T- valued processes 7^, k > 1, and 7^, k > 1, via: 

(3.8) 71 = (r N , Z Djl ) and 7^ = (Z Rjk , Z Dik ), for k > 2 , 

(3-9) 7k = (Z' R , k ,Z' D>k ), k>l. 

The definition of 71 in (3.8) is somewhat arbitrary as a consequence of the special role of 
the starting point z G / of the walk. We also consider the counting functions: 

tf*(7) = |0'e[2,*];7* = 7}|, 

K(l) = 10' e [1, 75 = 7>l, for 7 G T, fc > 1 . 

14 



We will now introduce processes X k , k > 1, on (£, B, M) which have same law as X k , k > 
1, under Q 1 , cf. Proposition 2.2. To this effect we define: 

(3.11) i = inf {i > 1; enters T x {z } before exiting B through T x {Z D1 }} , 

where we note that since P q [Hfx{z } < T% and Zt~ — z] > 0, for z = ±h^, one has 
i < oo, M-a.s., thanks to (3.6), (3.7). Further we observe that 

(3.12) conditionally on (Z Rtk , Z D<k ), k>l, the processes Cio(-^Tx{z } + ') an d 
Cjvj.( 7fc )(')> k > 2, are independent and respectively distributed as X. AT ~ 
under P Zra ,z D;1 and Pz«, fc ,z , fc , > 2 . 

Taking into account (2.4) and (3.3) we have thus obtained that defining 

(3.13) X k = ( io (H Tx{zo} + •), when k = 1, Q (7fc) (-), when k >2, 
one finds that 

(3.14) (^f')fe>i under M has same distribution as (X fc ) fc >i under Qi . 
In a similar fashion we also define the processes 

(3-15) t fc = 4 K )(-)> k>l. 

Observe that conditionally on 7^, k > 1, the X_ fe , fc > 1, are independent with respective 
distribution that of X. AT ~ under Py k or equivalently under P q [- \ (Z Rl , Z Dl ) = 7^]. Since 
the 7jJ., k > 1, are iid T-valued variables with same distributions as (Z Rl , Z Dl ) under P q , 
cf. (3.4), (3.9), it follows that 

(3.16) X k , k > 1, are iid 7g-valued with same distribution as X. a t s under P q , 
and they are independent from the collection Ci(0>* > 1 • 

We recall the definition of 5 in (1.26) and then set 

(3.17) K = 

(3.18) X[ k = X k , when 1 < k < K, C fc _jr(0> wh en k > K . 
It now follows from (3.6), (3.16) that 

(3.19) X' fe , fc > 1, are iid with same distribution as X. AT§ under P q . 
We then introduce the "good event" : 

(3.20) g = {i <K' -K and for each 7 G T, N K (~f) < A^( 7 )} . 

The interest of this definition stems from the fact that on Q 

—1 (3 ' 13) - (3 ' 18) i i /it- 

range X. C range ( io C M range X_ , 

if<fc<x' 



1 ^"-)aN d /h N 



as well as 
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as well as 



( 3 13) (3.13), (3. 18) 

|J range X k . = U U range {Q) C [j \J range {(J) C 



2<k<K 7 er i<N K (j) yer i<NL(-y) 



(J range X'' 

i<fc<i? 

As a result we see that 

(3.21) Af[ (J rangeXfc y range X; fe ] > M(£) . 

l<fc<K l<k<K' 

We will now explain why Proposition 3.1 follows once we show that 

(3.22) for N > c(a,v), M(G) > 1 - ciV" M . 

For this purpose we note that (Qi,Ai), see above (2.9), is a standard measurable space, 
cf. [6], p. 13. The (-X?)fc>i after modification on a Qi-negligible set can be viewed as 
(n, „4)-valued variables where f2 stands for T^'°°\ with the countable space defined 
below (1.1), and where A denotes the canonical product a-algebra, so that (ft, A) is also 
a standard measurable space. With Theorem 3.3, p. 15 of [6] and its corollary we can 
find a probability kernel q(u, dui) from (Q, A) to (Qi,Ai) such that for any bounded A\- 
measurable function / on Oi, h((X k )k>i), where h(u>) = f n f{oJi) q(u>, duj\), is a version of 
E Ql [f | (X k ) k >i\ such that for a.e. Zj relative to the «4i-law of (X k ) k >i, q(u), •) is supported 
on the fiber {uji G fii; (X k ) k >i(uii) = S}. 

We can thus define f2 2 = £ x Q 1 , A2 = B <E> Al, and Q2 the semiproduct of M with 
the kernel q((X k ) k >i, dui). Since (-X".)fc>i under M has same law as (X k ) k >i under Qi, 
cf. (3.14), it follows that Q2-a.s. X k = X k , for fc > 1, and X., (Xf) fc >i has the same 
law under Q 2 (on the enlarged space Q 2 ) as under Q x . The claim (3.1) then follows from 
(3.21), (3.22) together with (2.14). 

We now turn to the proof of (3.22). We begin with an upper bound on M[i > K' — K]. 
For z G {/itv, — /ijv}, we have the identity (with hopefully obvious notation): 

P q [H Tx{zo} < T s and I T -GTx {z}] = P q [H Tx{zo} < Tg] P^[X T . = z] = 

{ ' ' \2 h N + z 2 h N -z ) 2z ~ 2 h 2 N - Z y ° ] -2 h N + r N 
for N > c . 

As a result of (3.6), (3.11), we thus find that for N > c(a,v), 
(3.24) M[i > K' -K]<(JY K < e~ cia ' v)K . 

The next step in the proof of (3.22) is the derivation of an upper bound on M[N K {l) > 
AT- (7)], for 7 G T. We introduce the probabilities 

PN = Pi [H h „ < H. h „] = < fl»„] = ^+IiL , and 



<3 ' 25) , .,, 
q N = I - p N = — — , so that 

2h N 













ON- I 



1 

2 fejv 
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With (3.4), we see that for 7 = (zi, z 2 ) G T, and k > 1, 

(3.26) M[(Z' R!k , Z' Dtk ) = 1 ] = l -p N \{ Zl z 2 > 0} + \ q N l{ Zl z 2 < 0} = p( 7 ) . 

Then with the help of a Cramer-type exponential bound it follows that for p > 0, 7 G T, 



M 



Hence for N > c(a,v), (ensuring in particular p( 7 ) > j — ^j, for all 7 G T), and 
p = c'(a,v) small enough, the above inequality yields that 



( 3 - 27 ) m K^(i-4K 



< g-c(a,f)E" < e -c(a,i))_ft: 



The last (and main) step in the proof of (3.22) is the derivation of an upper bound on 
M[N K (^j) > (| + -j^) K}. We will rely on large deviation estimates for the empirical 
measure of (Z Rtk , Z Djk ), k > 2, cf. (3.3). In essence, as we will see below, this boils 
down to large deviation estimates on the pair empirical distribution of a Markov chain on 
{1,-1}, which at each step remains at the same location with probability p^, (close to |, 
cf. (3.25)), and changes location with probability qN = 1~Pn- The transition probabilities 
of this Markov chain depend on N, and to derive the relevant large deviation estimates 
with uniformity over N, we rely on super-mult iplicativity, cf. Lemma 6.3.1 of [4], p. 273. 

In view of (3.3), M. -a.s., for k > 2, Z D>k _i and Z R>k have same sign. We denote with 
the bijective map from Y onto Y = f {1, — l} 2 , defined by 0(7) = (sign(^i), sign(2 2 ), for 
7 G T. We consider the Y- valued stochastic process, cf. (3.9), 

Ik = 4>{lk) = (l,sign(Z A i)), k = 1, 

= (sign(Z Difc _!), sign(Z D)fc )), for k > 2 . 

Note that under M, (sign(ZD,k))k>i, has the same law as (^D fc /^v)fc>i, under Pq ZQ , 
cf. (3.3), which is a Markov chain on {1, —1}, which at each step has a transition proba- 
bility pn to remain at the same location and to change location, as well as an initial 
distribution (at time 1) P qzQ [H JX { hN y < H Tx {_ hN y] = to be at 1 and h %~^° to be 

at —1. This chain on {1,-1} induces a Markov chain on Y = {1, — l} 2 by looking at 
consecutive positions of the original chain, so that when located in 7 = (7 1 ,7 2 ) G Y, the 
induced chain jumps with probability pn to (7 2 ,7 2 ) and q N to (7 2 ,— 7 2 ). We denote 
with Ihj, for 7 G Y, the canonical law on T N of this chain starting at 7, and with U m , 
m > 0, its canonical process. This is an irreducible chain on Y and 



(3.28) 7fc, k > 1, under M has same law as Uk-i, k > 1, under R^, where 



k stands for the initial distribution — ^- — — Sn u H — ^- — — S/i _n 

2h N y ' > 2hr 



Using sub-additivity, see [4], p. 273 and 275, we see that for N > 1, 

~ r 1 n 1 ~ ~ 

(3.29) infife - £ l{U m = 7} > v \< e - n * N ^> v \ for n > 1, 7 G Y, < v < 1 , 



m=l 
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where thanks to the fact that the chain on T describes the evolution of pairs of consecutive 
positions of the chain on {1, —1} mentioned above, see Theorem 3.1.13, p. 79 of [4], we 
have set for 7 G T, < v < 1, 

(3.30) ^jv(7, v) = inf{i?2,Ar(At); H probability on T with > v} , 

and for fi probability on T 

H 2 ,n{v) — 00, when the two marginals of fi are different , 
(3.3!) ' =MM)lo g (^) + M-l,-l)log(^) + 

At(l, -1) log ( + /i(-l, 1) log f M(1| ~ 1) N ) , otherwise , 
\ qN / \ qN / 

where we wrote in place of /z({i,j}), for G {1,-1}, and for the //- 

conditional probability that the second coordinates equals j given that the first coordinate 
equals i. 

We then introduce ^00 and #2,00 as in (3.30), (3.31) replacing and gjv with |. In 
view of the last line of (3.25) we see that for N > c, for any probability // on T 



(3.32) 



the finiteness of H 2N (ii) and H 2oo (ii) are equivalent and when this holds, 



\H 2 , N {p)-H 2tO0 (n) \ <c^ 

riN 



The non-negative function H 2 oo is lower semi- continuous relative to weak convergence, cf. 
[4], p. 79, and only vanishes at the equidistribution on T. As a result ^00(7, \ + 2S0) > 0, 
for each 7 G T, so that with (3.29), (3.32), when iV > c(a,t>) one finds 



(3.33) 



inf i?3? 



i £ iw. = 7} > i + ^ 



< e-^'^'^, for all 7 G T, n > 1 



Since inf ~ ~ g p ii~ [TJ2 = 7] > c > 0, it follows that for 7 G T, ra > 1 



(3.34) 



sup RJ± \{U m = 7} > (\ + 4) 

a?cr m=l ^ ' 

n+2 /1 

E i{f/ m = 7}> G + 

m=l v 



5er 
- inf R„ 



< 



5 

100 



n 



(3.33) 

< 



c'exp{ — (n + 2) d(a, v)}, as soon as nQ + — j > (ra + 2) Q 



,4 200/ 



Since is a bijection between T and T and 7^ = (j>('jk), we can now deduce from (3.28) 
and (3.34) with n = K-l that for TV > c(a, v), 



(3.35) 



M 



N K {l) > 



100/ 



K 



< ce-< a > v)K , for 7 G T. 



For large N, one has (\ + ±)K < (\ - ^)K, cf. (3.17), and hence with (3.27), (3.35), 
for N > c(a, v): 

(3.36) M[N K (rf) > N'gd)] < ce- c ' (a ' v)K , for each 7 G T . 

Together with (3.24) this proves (3.22) and concludes the proof of Proposition 3.1. □ 
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Remark 3.2. Although we will not need this fact let us mention that H 2 ^ hi (3.31) is 
a non-negative lower continuous function for the weak convergence. Moreover it vanishes 
at the unique probability on T, for which the first coordinate is equidistributed and con- 
ditionally on the first coordinate the second coordinate coincides with the first coordinate 
with probability pn (and differs with probability q^). This last feature follows from the 
relative entropy interpretation of H 2jN , cf. [4], p. 79. □ 



4 Poissonization 

This section carries out step d) of the outline below Theorem 1.1. We construct a coupling 
Q 3 of X., X' k , k > 1, under Q 2 with an independent Poisson variable J' of parameter 
(1 + ^5)ajt-. This enables to define a Poisson point measure // on 7g, cf. (4.1) and 
below (1.1) for the definition of 7g, such that the union of the ranges of trajectories in 
the support of fi' with high probability contains the trace on A of X[o t n K ]- 

We thus consider, cf. Proposition 3.1, N > ci(a,v), z G / and f2 3 = 2 xff endowed 
with the product cr-algebra A3 = A 2 x V(N), where V(N) stands for the collection of 
subets of N, and the probability Q 3 product of Q 2 with the Poisson law of parameter 
(1 + I 8) a We denote with J' the N- valued coordinate which is Poisson distributed. 
The definition of A appears below (1.24). 

Proposition 4.1. (a > 0, v > (d + 1) a, < e < 1) 

For N > c(a, v, e) and zo G /, the random point measure on 7g defined by 

(4.1) y! = E fix* + l{rangeX; fc n A ^ 0} 

i<fc<j' Ha+ ' 

is Poisson with intensity measure X' k' on 7g 7 where 

(4.2) A' = (l + ! tf) a(d + 1) (l - r -jpj and k' is the law of X ATg under P Ca _ . 
Moreover if one defines the random subset of A 

(4.3) T = (J range w (1 A, 

«>eSupp pj 

then one has 

(4.4) Q 3 [X %Dk] n A C T] > 1 - c N- 3d . 

Proof. Since the X[ k are iid 7g-valued variables, the Poissonian character of // is imme- 
diate. It then follows from (1.13) and the fact that the X[ k have same distribution as 
X a t~ under P q that // has intensity measure A'/t' with A' and k! as in (4.2). 

Finally note that on {J' > K'}, X' contains {J 1<k<K > range X[ k nA. Moreover choosing 
a = a(a,v) small enough one has the exponential bound: 

(4.5) Q 3 [J' < K'\ <exp|aX' - (l + | a ^ (1 -e - ")} < exp{-c(a, v)K} . 

Combined with (3.1) and the fact that X[ 0) d x ] H A C |Ji<fc<x X\R k t D k ] H A, we easily 
deduce (4.4). □ 
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5 Truncation 



This section is devoted to step e) of the outline below Theorem 1.1. We construct a 
coupling Q 4 of X. , X[ k , k > 1, X' under Q 3 with a random subset X which is the union 
of the ranges of the trajectories in the support of a suitable Poisson point measure \x 
on Tq, cf. (5.4), where C = B(0, ^). This coupling is such that with high probability X 

contains the trace on A of X\q,d k ] ■ For large N one can view C U DC both as a subset of E 
and Z d+1 , and this makes X more convenient than X' for the purpose of comparison with 
random interlacements on Z d+1 , see next section. The main result of this section appears 
in Proposition 5.1. In the proof we employ the technique of sprinkling introduced in [13], 
and throw in additional trajectories so as to compensate for truncation. This result is very 
similar to Theorem 3.1 of [15], except that in this reference the non-truncated trajectories 
are Z d+1 -valued whereas they are B U OB- valued in the present setting. This induces some 
changes in the proof but the overall spirit remains the same. The main Proposition 5.1 
then leads to the construction of the desired coupling in Proposition 5.4. 

We recall the definition of C in (1.27), and keep the notation of Section 4. We consider 
an auxiliary probability space (flo,Ao,Qo) endowed with 

(5.1) an iid sequence X k , k > 1, of Xg- valued variables with same distributions as 
X. AT - under P q , 

/ 4 \ jyd 

(5.2) an independent Poisson variable J with intensity I 1 + - 5 ) a — . 

This enables to define the Poisson point measure on X^: 

(5.3) /x= E S x h l{rangeX fc nA^}, 

l<fe<J ^ c 

and the same argument as in Proposition 4.1 now leads to the fact that for N > c(e), 

\i has intensity measure Xk on Tg, where 
^ ^ A = ^1 + ^ 5 j a(d +1)^1 — j and k is the law of X. A T d under P e ^ _ . 

We further introduce 

(5.5) X= I^J range w . 

uigSupp /j, 

Proposition 5.1. (a > 0, v > (d + 1) a, < e < 1) 

For N > c(a,v,e), z e /, there exist random subsets X* and X of A, defined on 
(Qs, A3,Qs) of Proposition 4.1, such that 

(5.6) X =X*UX, 

(5.7) X* and X are independent under Q 3 , 

(5.8) Q 3 [X^0] <cN~ 3d , 

(5.9) X* zs stochastically dominated by I H A . 
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Proof. The proof with some modifications follows the same pattern as that of Theorem 
3.1 of [15] and we detail it for the reader's convenience. We consider 

(5.10) M= [ex P {^/h^N}} + land C = b(o, [A]) QC, 

and from now on assume iV > c(a,v,e) so that Proposition 4.1 holds true and 

(5.11) A C B(0, lOOfiV 1 - 6 ]) CC C 5^0,100 ^ ) C C C 5 . 

We write and D^, A; > 1, for the successive return times to A and departures from C 
of a trajectory belonging to Tg, just as in (1.10) with B(z) and -B(-z) replaced by A and 
C. We then introduce the integer 
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e 



1, 



(5.12) r 
as well as the decomposition, see (4.1) for the notation: 
// = Yl /4 + where 

(5.13) 

fi'e = l{D e < Tg < //, for £ > 1, and Jl = l{D r+1 < Tg} // . 

Similarly considering the last return to A before exiting C, we write Qo-a.s.: 

(5.14) n = X) M, where ^ = 1{5, < T 5 < R e+1 } n, for £ > 1 . 

Observe that: 

(5.15) /4, 1 < £ < r, and Jl are independent Poisson measures under Q 3 , 
and their respective intensity measures on Tg are in the notation of (4.2): 

z/; = A / l{A<Tg< J R m }< l<£<r, 
(5. lb) ~ 

V = X'l{D r+1 < T § }k . 

In a similar fashion one sees that 

(5.17) /i£,£ > 1, are independent Poisson measures under Qo , 
and their respective intensity measures on 7^ are 

(5.18) v e = \l{D e <T d <R e+1 }K,£>l. 
We then define 

(5.19) J* = (J ( (J ranges OA), J = (J range u> fl A , 

l<^<r wieSupp/^ «!SSupp/I 

so that 

(5.20) J' = J* U J, and J*, J are independent under Q 3 . 
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Note as well that Q -a,.s., 

(5.21) lnA=U ( (J rangewnij. 

£>1 wSSupp /j,£ 

The next lemma deviates from the proof of Theorem 3.1 of [15], as a consequence of the 
fact that we work here with simple random walk on E in place of simple random walk on 
Z d+1 . 

Lemma 5.2. (N > c(e)) 

(5.22) sup P X [H A < T s ] < c(logiV) 2 {MN~ £ ) d ~ 1 . 

xddC 

Proof. Note that with (5.10), 

dccs = s(o, 

The probability that the walk starting in S reaches B(0, \ [jj^]) before hitting S and then 
enters A before entering S, using standard estimates on the one-dimensional walk and on 
the Green function, cf. [8], p. 31, combined with the right-hand of (1.7), satisfies 

(5.23) sup P x [H A <H^AT s ]<cf (^f^^^^T- 

On the other hand using estimates on the one-dimensional simple random walk to bound 
from below the probability to move at distance [c-jg] of C U S = -8(0, [j^] + 1) without 
hitting S, then estimates on the Green function together with the right-hand inequality 
of (1.7) to bound from below the probability to reach dB(0, ^) without entering S and 
the invariance principle to reach T x {[^] + N} without entering S, and then estimates 
on the simple random walk to bound from below the probability to reach T x {h^} before 
level [^j], we see that for iV > c(e): 

(5.24) inf P x [Tg < Hg A H A \ >c^xcx - f -^ ] > (logiV)- 2 . 

With the same argument as in (4.20) of [15], (5.22) follows from (5.23) and (5.24). □ 

We now resume the proof of Proposition 5.1 and assume N > c(a,v,e) so that the 
tacit assumption above (5.11) as well as (5.22) hold. We can now bound the total mass 
of V in (5.16) with the help of the strong Markov property as follows: 

^ strong Markov 

(5.25) V(T S ) = X'P eAS [D r+1 < Tg] < ca cap 5 (A)( sup P X [H A < 7~]) r . 

(4.2) x&dC 

Since C C B, it follows with (1.3), (1.4) that capg(A) < cap^(A). Moreover for > c(e), 
as a result of the right-hand inequality of (1.7) and standard bounds on the Green function 
sup x&d g P^ 1 [Ha < oo] < \. It thus follows that 

(1.3),(1.4) 

(5.26) capg(A) — cap(A) < cap^(A) sup P x [Ha < oo] , 

ac 



+ 0- 
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whence with standard estimates on the capacity of A, cf. (2.16), p. 53 of [8], we find: 

(5.27) capg(A) < cap d {A) < 2cap(A) < c N {d ~ 1){1 - £) . 
Coming back to (5.25) we see with (5.22) that: 

V(T~) < c(a)N {d - 1){1 - £ \ci\ogNf M d ~ l N'^'^Y 

(5.28) N>c(e) (5 12) d>2 

< C(a) N id-l){l-e)-\{d-l)er < ^ ^-11(^-1) < ^ N ~5d 

As a result we find that 

_ (5-28) 

(5.29) Q 3 [J^0] <Q 3 [/j^0] < c N~ 3d , for N > c(a, v, e) . 

Then for £ > 1, we introduce the map (f>' e from {Dp < Tg < Rp + \] C 7g into Wj £ , where 
Wf denotes the countable collection of finite nearest neighbor paths with values in CUdC, 
as well as the map £ from {D e <T d < R e+1 } C T d into Wf l defined by: 

= (w{R k + Oo^Sfc-flJlOK*' for ^ G {5/ < Tg < R e +i} , 

(5-30) 

= (w(R k + 0o<.<5 fc -fljl<k<*' for W MA<^< Re+i} ■ 

We can respectively view p' e and p^ for £ > 1, as Poisson point processes on {.D^ < Tg < 
and < Tg < -R^+i}. If p^ and p^ denote their respective images under 0^ and 
0£, we see that with (5.15) - (5.18), 

(5.31) p' e , 1 < £ < r, and p are independent Poisson point processes, 

(5.32) p e , 1 < £, are independent Poisson point processes, 

and denoting by ^ and the intensity measures on W^ 1 of p' e and p^, we have: 

(5.33) ? t (d Wl , . . . , d^) = X'P eA - [D e < Tg < (Xg fc+ .) <.<g fc _g fc G d Wfc , 1 < fc < £] 

(5.34) 6(^i, • • • , dw e ) = \'Pe A , s [De <T d < R e+1 , (Xg fc+ .) <.< 5fc _g fc e dw k , 1 < k < £} . 

The following lemma corresponds in the present context to Lemma 3.2 of [15]. It will be 
used when comparing ^ and see (5.37) below. 

Lemma 5.3. (N > c(e)) 

For x G dC and y e <9 int A, 

(5.35) P x [Tg < Ri < Tg, X 5i = y] < c 2 { ^f- P X [R X < T e , X Rl = y] . 

Proof. We implicitly assume (5.11). The same argument leading to (5.22), see (5.23), 
(5.24), and see also (4.17), (4.18) and (4.20) of [15], now yields: 

(5-36) sup P t [ Ho o<T s ]<^0-. 

xedc 
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Now for y G d mt A we find that 

sup P z [T d KR.K T S , X Ri =y]< sup E, [P x [X &1 < T § , X &1 = y}} < 

zadc zedC c 

sup P z \H dC < T 5 ] sup P z [Ri < T § ,X Ri = y] T c -^0- 

z'edd _ z^dc 

sup P z [Ri < T § ,X n = y] . 

zeac 

Observe that the function z — > P z [Ri < Tg,X^ — y] — P z [Ha < T r ,Xh a = y] is 
harmonic and positive on B\A and hence on C\A as well. Note that C U dC can be 
identified with a subset of Z d+1 . With the Harnack inequality, cf. [8], p. 42, and a standard 
covering argument we find that: 

sup P^R, < Tg, JS~ = y] < c inf P,^ < Tg, = y] , 

zddC z ^ dc 

and therefore 

sup P Z [T 5 < R, < T S , X~ Ri =y\<d inf P.fc < T s , X~ Ri = y] = 

zddC M z ^ dc 



(log N) 



P gj, { P AT 5 <Ri< T§, X ni =y] + P^R, < T d , X &1 = y]) . 



M d - X z&dC 

Assuming JV > c(e) so that c'(logiV) 2 M~^ d ~^ < ±, we find that for x G dC and y G 9 int A: 

P^Tg < & < T g , X gi = y] < 2c' ^0- P x [Ri < T d , X Ri = y] , 

and this proves (5.35). □ 
We now continue the proof of Proposition 5.1 and will show that for N > c(a, v, e), 

(5-37) ^ < y (l + C2^0-y~\e, for 1 < £ < r, 

where we refer to (4.2), (5.4), (5.33) and (5.34) for the notation. 

Given w G Wf, we write w s and w e for the respective starting point and endpoint of 
w. When w\, . . . , W£ G Wf we have 

? t ((w 1 ,...,w e )) ( = 3) 

\'Pe AS [D e < Tg < R e+1 , (X Rk+ .) ^ Bk _ Rk = w k (-), 1 < k < i] = 

(5.38) E X'Pe AS [D e <T § <R e+1 ,(X nk+ ) 0< . <Bk _ Rk ,l<k<e, and 
BC{1 <-i} 

o 0g + D k < Rk+i, exactly for k G B when, 
1 < k < I - l] . 

The above expression vanishes unless G <9i nt A and wf, G <9C and Wk takes values in C 
except for the final point wf, for 1 < k < £. If these conditions are satisfied, applying 
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the strong Markov property repeatedly at times D e , R e , D#_i, Re-i, ■ ■ ■ D 1 we find that the 
last member of (5.38) equals: 

E XPe AS [(X.)<K.<D 1 =M-)] 
BC{1,...,£-1} 

E wf [1{1 £ B} 1{T~ > R ± } + 1{1 G B} 1{T~ < R ± } , R ± < T s , X Ri = w s 2 ] 

fl*[(*J<*s& = «*(•)]••• ^ 

E w sjl{£ -1$B} 1{T 5 > R,} + \{l - 1 G B} 1{T 5 < Rj, R, < T S ,X^ = w$] 

^|[(^.)o<.<d 1 = M-)]p w! [Tb < Ri] 

( < 5) E (c 2 ^S) |B| A'P^[(X) 0< . <5i =«,(.)] 
Bc{i,...,e-i} 

P wf < T 5 ,X^ = «,•] P^[pT. ) <.< 5i = «*(•)] • • • 

P wt jR, < T 5 , X~ Ri = w!\ [(X.) <.< 5l = «;,(•)] P„. pr 5 < Px] 

and using the strong Markov property this equals 

= «;*(•), for 1 < A; < £, D e < T s < R e+1 ] < 
+ c 2 ^P)'" 1 ^,^ < T 5 < P m , (X 5fc+ .) <.< 5fc _ 5fc = w k (-), hrl<k<i} = 
A' / (logTV) 2 ^- 1 

t1 1 + C2 &((™i>--->^))- 

This concludes the proof of (5.37). 

We now assume that iV > c(ee,v,e), so that, cf. (4.2), (5.4), and (5.10): 

(5.39) A > A' exp e 2 <l2ig!} <5 > ' A'(l + c 2 for 1 < / < r. 
With (5.37) it thus follows that: 

(5.40) for 1 < £ < r . 
As a result we find with (5.19), (5.21), and (5.30) that 

X* = [^J (range w\ U • • • U range wg) fl A 

i<e<r (wi,...,w e )eSupp p' e 

and that 

X fl A D (range w± U • • • U range u^) fl A . 

l<£<r (wi,...,w e )£S\ipp pi 

It then follows from (5.31), (5.32), and (5.40) that 

(5.41) 1 (1 A under Q stochastically dominates X* under . 

Combining (5.20), (5.29), and (5.41) we have proved Proposition 5.1. □ 
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We are now ready to construct the coupling of X. , X_ fc , k > 1,1' under Q 3 with ji and 
X under Q as announced at the beginning of this section. 

Proposition 5.4. (a > 0, v > (d + 1) a, < e < 1) 

For N > c(a,v,e) and z G /, one can construct on an auxiliary space (fi 4)V 4.4) a 
coupling Q A of X.,X[ k , k > 1, X' under Q 3 with jj,, X under Q so that 



(5.42) Q 4 [X [0>Dk] n A C J] > 1 - c AT' 



-3d 



Proof. With JV > c(a, i>, e) as in Proposition 5.1, we chose Q4 = Q 3 x Q , = A3 <S> Ao, 
and consider the conditional probabilities for B* , B C A: 

Q 3 [-\X* = B*}, understood as Q 3 when Q 3 [X* = B*} = , 
Q [- I X n A = B], understood as Q when Q [X n A = B] = . 

Letting V(A) stand for the collection of subsets of A, we can construct with (5.9) and 
Theorem 2.4, p. 72 of [9], a probability p on V(A) 2 coupling the distribution of X* under 
Q 3 and that of Jfl A under Q , such that p-a.s., the first coordinate on V(A) 2 , (which is 
distributed as X* under Q 3 ), is a subset of the second coordinate, (which is distributed as 
X (1 A under Q ). We then define on fi 4 = f2 3 x f2 the probability 

(5.43) Q 4 [-]= E p(B*,B)Q 3 [-\X* = B*]®Q [-\XnA = B]. 

B*,BCA 

This probability yields a coupling of X. ,X[ k , k > 1, X' under Q 3 with /i, X under Qo- 
Moreover in view of (5.8) and (5.6) we find that 

(5-6) _ (z. a 3 \ _ 

Q 4 [X n A D X'} > Q 4 [X nADX*,X = (f)] ( = > Q 4 [X = 0] 

( 5 - 44 ) (5.9) 

> l-cN- 3d . 

Together with (4.4) this yields (5.42). □ 



6 Comparison with random interlacements 

In this section we complete the proof of Theorem 1.1, (cf. step f) of the outline following 
Theorem 1.1). We can view C U dC as a subset of Z d+1 , and the main ingredient is to 
stochastically dominate XnA, which is the trace on A of the ranges of trajectories in the 
support of the Poisson point measure \i on 7g with intensity measure Xk, cf. (5.4), with 
the trace on A of random interlacements at level v. In view of (1.18), (1.19) it suffices 
for this purpose to dominate the equilibrium measure e A ^ which appears in (5.4), with a 
multiple slightly bigger than 1 of the equilibrium measure ca of A relative to Z d+1 . This 
is carried out in Proposition 6.1. 

Proposition 6.1. (a > 0, v > (d + l)a, < e < 1) 
For N > c(a, v, e) and z e /, 

(6.1) XnA under Q4 is stochastically dominated by X v n A under P. 
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Proof. The random set 2D A is the trace on A of the ranges of trajectories in the support 
of the Poisson point measure /ioiiTg with intensity measure, cf. (5.4), 

Xk(oIw) = (l + I <S) a(d + 1) (l - ^) Pe A S [X. A T d e dw] . 

On the other hand X v n A is the trace on A of the ranges of trajectories in the support of 
the Poisson point measure /ia,v on W + with intensity measure, cf. (1.19): 

vP eA [X. G dw]. 

The claim (6.1) will thus follow as soon as we show that for iV > c(a,v,e), 
(6.2) (l + I tf) «(d + 1) (l - g) e Aj5 < V e A . 

To this end we note with similar arguments as above (5.26), that one has for x G d int A: 

C%B (1.3) , +1 „ 

' strong Markov ^rf+i 

< e A;g (x) sup Pi [H A < oo] < e A)5 (x) cN~^ , 

using the right-hand inequality of (1.7) and standard bounds on the Green function, cf. [8], 
p. 31. We thus find that for N > c(e), 

e A>5 (x) < e A)5 (x) < e A (x)(l - c JV-^ 1 ))" 1 < 
e A (x)(l + c'N-^-V), for all x G <9 int A . 

This is more than enough to show that (6.2) holds and this concludes the proof of Propo- 
sition 6.1. □ 

We now turn to the 

Proof of Theorem 1.1: We assume N > c(a,v,e) and z G / as in Proposition 6.1. 
We consider the space Q' = f2 4 x Q, cf. (1.14), endowed with the product cr-algebra 
A' = Aa ® A. We endow (Q!,A') with a probability Q' as follows. Using a similar 
construction as in (5.43) we consider a probability p' on V(A) 2 coupling the law of Jfl A 
under Q4 with the law of fl A under P, such that p'-a.s. the first coordinate is a subset 
of the second coordinate. We then define the probability Q' on (Q', Q') via 

(6.5) q'[.]= £ p'(^i^2)g4H^nA = A 1 ]®P[-|j-nA = A 2 ], 

where we use a similar convention as below (5.42) to define the conditional probabilities 
appearing in (6.4) when either Q^ln A = Ai] or F[l u fl A = A 2 ] vanishes. As a result of 
(5.42) we thus find that: 



(6.6) Q'[X[ ,d k ] n a cr n A] > 1 - c n- 
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The coupling Q' satisfies the estimate (2.1) and enables with Proposition 2.1 to complete 
the proof of Theorem 1.1. □ 
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7 Lower bound on the disconnection time 



In this section we apply Theorem 1.1 together with the controls of [11] recalled in (1.23) 
to prove a lower bound on the disconnection time T N of the discrete cylinder, see (7.1) for 
the definition of T/y. We derive in Theorem 7.3 a lower bound on Tjv, which in particular 
shows that under P the laws of N 2d /Tjv, N > 2, are tight when d > 2. This had previously 
only been proved when d > 17, cf. [3]. Together with Corollary 4.6 of [15] this shows that 
for all d > 2, U T N lives in scale N 2d " . An additional interest of Theorem 1.1 stems from 
the fact that better controls on the percolative properties of the vacant set of random 
interlacements V u when u < u*, should lead to an improvement of the lower bound on 
Tjv we derive here, cf. Remark 7.5 2). 

We begin with some terminology and notation. A finite subset S of E, cf. (0.1), is said 
to disconnect E when for large M, E x (— oo, — M] and E x [M, oo) belong to distinct 
connected components of E\S. The disconnection time of E by the simple random walk 
X. is then defined as 

(7.1) Tjv = inf{n > 0; X^ n \ disconnects E} . 

It is convenient to introduce the sequence p m , m > of successive displacements of the 
vertical component Z. of X. : 

(7.2) p = 0, and by induction p m+1 = inf{/c > p m ; Z k ^ Z Pm }, for m > , 
as well as the time changed process and its local time: 

(7.3) Z m = Z Pm ,m>0, and 14= £ l{Z m = z}, for z e Z, k > . 

0<m<fc 

Note that under P, (see below (0.1) for the notation), Z. is distributed as a simple random 
walk on Z starting at the origin. We further introduce the random times: 

(7.4) 7^ = inf{p fc ; k > 0, L z k > u}, for u > 0, z G Z . 

We recall the notation for K below (1.24), and for D z k in (1.10). In the next proposition 
we will show that mi z£ z D Z K happens at least in scale N 2d . More is true, see Remark 7.2, 
but the controls in Proposition 7.1 will be sufficient for our purpose. We let W stand for 
the canonical Wiener measure and consider, cf. (0.4) 

(7.5) C(«) = inf > °; SU P L ( a > t) > u}, for u > , 

am 

with L(v,t) a jointly continuous version of the local time of the canonical Brownian 
motion. The Laplace transform of ((u) is known thanks to the works [1], and [5], p. 89. 
One has the identity, see also (0.12) of [15]: 



(7.6) £^[ e -VC(«)l _^2V f or 0, u >O. 

K J L J [sinh(f)P I ( e fy 



_9u 
[sin 

Proposition 7.1. (d > 2, a > 0) 

(7.7) lim N 2d+1 sup P[D Z K < 7 ^ /Jvd ] = 0, for < a' < a . 



N 



(7.8) hmP[ p| {D z k > 1 N 2d }] > W[((Vd+la) > 7], /or 7 > 0. 



N \z\<N 2d + 
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Proof. We begin with the proof of (7.7) which constitutes an intermediary step in the 
proof of (7.8). Consider z G Z, and observe that under any P x , when ~k%{x) — z, the 
number of visits of to z before exiting z + I, see (1.9) for the definition of /, almost 
surely equals ^2 m>0 l{Z m = z ,p m < Tg,s}, and is distributed as a geometric random 
variable with success probability h~^~. Applying the strong Markov property at the times 
R Z k>, 1 < k' < k, we see that 

under P, E m >o l{Z m = z,p m < D Z K } stochastically dominates the sum of 
/_ Q s K independent variables distributed as UV, where U is a Bernoulli variable 
with success probability Hn ^ n , and V an independent geometric variable of 
parameter h^ 1 , (in fact when \z\ > r N there is an equality of distribution). 

It then follows that for a > and z E Z, with Chebishev's inequality: 
P[D Z K < Y a , Nd ] = P[ £ HZm = z,p m < D Z K } < a'N d ] < 

m>0 

e W {^-a'N d ]E[e-^ UV ] K = 



(7.10) 



exp(-^- a' N d + K log 



r_N_ _|_ h N - r N e fe « 

Hn /ijv hpf i _ e " 



^ } 



For large A the second term inside the exponential in the last member of (7.10) is equiv- 
alent to log( j^), and since a' < a, the claim (7.7) follows from (7.10) by choosing 
a > small enough. 

We now turn to the proof of (7.8). With (2.20) of [2], we know that we can construct 
an auxiliary space (Q,A,P) coupling Lf., z G Z, k > 0, under P with L(a,t), a G ffi, 
t > 0, under so that 



(7.H) 



P-a.s., sup 

zez,fc>i 



I T z 



L(z,k)\ 



k^ +v 



< oo, for any 77 > . 



Note that when A > 3, the sequence p m , m > 0, under P has a distribution independent 
of A, namely the law of the successive partial sums of independent geometric variables 
with success probability (d+ l) -1 . Thus for 7' > 7 > and a > a' > a" > 0, we see with 
(7.7) and the law of large number, that 



hm P [ fl {Dfc> l N2d }] l M P [ fl {Y a , Nd > 7 N 2d }] > 

N | z |<7v2d+i N | 2 |<jv2d+i 

11 (7 - 4) 



fl {l*a>N*>P\ 
\ z \< N 2d+i 



(7.11) 



(7.12) 



N | 2 |<7V2d+l -,/ I J ' 

hmp[ f| 



d+1 



lim W 

N 



n H^, 

AT2d+l *• 



d + 1 

7 



N 2d 
N 2d 



scaling 



\z\<N 2d + 



d+l 



w 



sup L 

aeR 



< a" 



W 



< a"A d }] 
/A M ) < a"}] > 

CK) >^]^« w lm > ' ] 



Letting 7' decrease to 7, a" increase to a, as well as scaling we find (7.i 



□ 
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Remark 7.2. Let us mention that one can show in a very similar fashion that 



lim N 2d+l sup P[D Z K > Y a , Nd ] = 0, for a' > a . 

N z& 

(one simply uses the fact that the sum in the fist line of (7.9) is stochastically dominated 
by the sum of k independent variables distributed as V, and a very similar exponential 
Chebishev inequality as in (7.10)). 

More importantly one can also show with similar manipulations as in (7.12) that 
Tim"P[ p| {D z k > 1 N 2d }] < W[((Vd + Ta) > 7], for 7 > 0, 

\z\<N 2d + 1 

we also refer to (4.38) of [15] for a similar calculation. 
Combined with (7.8), this shows that 

(7.13) under P, inf D Z K /N 2d converges in law to C (y/d +la) . 

\z\<N 2d +' L 

Note also that with scaling one has the identity 

({Vd + Ta) l = (d + l)C(a) = inf{t>0; sup(d + 1) lYa, > (d+l)a\. 

This last expression has a strong intuitive content in terms of random interlacements 
attached to random walk on the cylinder E. Indeed in view of Theorem 0.1 of [15], 
(d + 1) L(a, ^-j-) corresponds, loosely speaking, to the level of the random interlacement 
governing for large iV the local picture at times of order t N 2d left by the random walk 
in the neighborhood of a point with vertical projection of order aN d . On the other hand 
(d + 1) a is the level of the random interlacement which naturally shows up in describing 
the local picture left by the walk near some point x at height z by time D Z K . Incidentally 
in the same vein as (7.13) one can show that for a in R and z N ~ aN d , D z £ /N 2d under 
P converges in distribution to inf{s > 0, L(a, ^) > a}. □ 

We now come to the main result of this section. 

Theorem 7.3. (d > 2) 

For small v > 0, 

(7.14) for 7 > 0, hm P[T N > j N 2d ] > w\((^=) > 7 

N L V y/d + 1 / 

and in particular the laws of N 2d /T/v , N >2 are tight. 

(We refer to Remark 7.5 for the explanation of why we write for the parameter 

entering ((■) in (7.14) ). 

Proof. We denote with v the value u(p = 6d) which appears in (1.23) and choose a > 0, 
so that 

(7.15) v >(d+l)a. 
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Then for 7 > 0, we can write 

Mm P\T N > 7 N 2d ] > Mm P\ inf D z > 7 N 2d ] - hm P [ inf D Z K > 7 N 2d > T N ] 

— ~FT l \z\<N^+i N L | 2 |<AT2d+i A 

(7.8) , 

> W[( (Vd+la) > 7] - lim f" inf D Z K > 7 JV 2d > T^l 

AT L |*|<JV2d+l A 

Once we show that for 7 > and a as in (7.15) 

(7.16) lim P[ inf D Z K > 7 7V M > T N ] = , 

the claim (7.14) will follow for any v < v , (and in fact even for v = v , using a similar 
argument as below (7.12)). To prove (7.16) we will rely on 

Lemma 7.4. (N > 0(7)) 

P-a.s. on {T/v < 7 N 2d } there exists x* = z*ea+i, with \z*\ < N 2d+1 , and a *-path in 
U fl X[ ^ N ]Starting at and ending in S(x* : [y/N]), where U is the planar strip 

(7.17) U=[- 2[VN], 2[y/N]] ei + Ze d+1 , 
(viewed both as a subset ofZ d+1 and E). 

Proof. For N > 0(7), P-a.s. on {T N < 7 iV M }, T x (-00, -N 2d+1 ] and T x [N 2d+1 - 
l,oo) are in distinct connected components of E\X^ Tn ]- Consequently the connected 
component O in U of U\X[ 0>Tn ] containing U fl (T x [N 2d+1 , 00)) does not meet U fl (T x 
(—00, — N 2d+1 ]). Consider x = zed+i the point of minimal height on Ze^ + i belonging to 
O, so that \z\ < N 2d+1 , and set %* ed+i with 1. With Proposition 2.1, p. 29 of 

[7], we can find a *-loop surrounding the connected set 0' = Ofl(Tx [-N 2d+1 , N 2d+1 ]) D 
[-2[y/W\, 2[v / iV]] ei + iV 2d+1 e < n-i, contained in 90' n (Zei + Ze d+ i) and passing through 
x*. However points of 90' in P(:c*, v^/V) fl U necessarily belong to X[ Tjv ]. We can thus 
extract from the *-loop a *-path from x* to S(x*, [VN]) contained in U fl X^Tat]- D 

With the above lemma, the expression in (7.16) is smaller than 

lim P[for some \zJ < N 2d+1 there is a *-path from x* = z* e^+i 

N L 

Theoreml.l, (7.15) 

to^Jv^]) in[/nx [0i ^]] < 

(7 181 

lim" c iV 2(m (P [there is a *-path from O to S(0, [VN\) 

in J" n (Zei + Zej+i)] + iV" M ) = 0, 
in view of (1.23) and our choice of Vq . 

This proves (7.16) and concludes the proof of Theorem 7.3. □ 
Remark 7.5. 

1) As already mentioned in the Introduction, cf. (0.4), it follows from Theorem 7.3 above 
and Corollary 4.6 of [15] that for d > 2, U T N lives in scale N 2d, \ i.e. more precisely 
under P 

(7.19) T N /N 2d and N 2d /T N , N>2, are tight . 
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One can also argue in a direct fashion with the help of the invariance principle that (7.19) 
holds as well when d — 1. 

2) It is an open problem, cf. Remark 4.7 2) of [15], whether for d > 2, under P 

(7.20) T N /N 2d converges in law towards c(^==) , as N — ► oo , 

with the non-degenerate critical value for the percolation of the vacant set of random 
interlacements, see below (1.22). 

It has been shown in Corollary 4.6 of [15] that when d>2, 

(7.21) for 7 > 0, fim P[T N > 7 N 2d ] < W 

with -u** e [u*,oo) a certain critical value introduced in (0.6) of [15], above which there 
is a power decay in L of finding a path in V" from B(Q, L) to 5(0, 2L). 

Showing that and that one can choose v — u* in (7.14) would yield a proof 

of (7.20). One interest of Theorem 1.1 is that this last statement will follow if one can 
derive some suitable quantitative estimates on the presence of the infinite cluster in V u , 
when u < u*, see also [18]. In a similar fashion the identity will follow if one can 

prove quantitative controls on the rarity of large finite clusters in V u when u > u*. □ 
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